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Device and method for composing codes 



The invention relates to a device arranged to compose basic-code vectors into 
a composite-code vector. The invention also relates to a method for composing basic-code 
vectors into a composite -code vector. 



There is a variety of CDMA-like transmission standards, for example UMTS, 
CDMA2000, TD-SCDMA, and standards for other applications based on spread spectrum 
technology such as the global positioning system (GPS). Each of these standards uses a 
variety of different codes for synchronization, spreading and de-spreading, scrambling and 
10 de-scrambling, preambles and for other purposes. These codes are typically composed from a 
variety of basic codes, such as pseudo noise (PN) codes, Hadamard codes and OVSF codes. 
The basic codes often have parameters, for example generator polynomials, offsets and 
masks. 

A specific composite code can typically be generated by relatively simple and 
15 cheap hardware, like a linear feedback shift register (LFSR). A UMTS receiver, for example, 
then uses a variety of such generators to generate a specific composite code. However, this 
specific composite code is directly associated with the UMTS standard and therefore it is not 
generic. 

Configurable vector processors can be equipped with code generators, so that 
20 they are capable of handling different standards and codes. Furthermore, they can be 

arranged to provide support for related functions such as cyclic redundancy check (CRC). A 
configurable vector processor would then be equipped with a plurality of generators which 
generate basic codes in vector format. However, a disadvantage of such a configurable vector 
processor is that it cannot provide a composite code which is dependent on such basic codes. 
25 This is necessary if the configurable vector processors should be flexible enough to support a 
variety of CDMA-like standards. 

In other words, to be applicable for the above-mentioned standards a 
configurable vector processor requires a single generator which is capable of supporting a 
plurality of transmission standards and codes, including support for related functions. It also 
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requires that the single generator must produce a code vector of elements, N being for 
example 16. 

A code is also referred to as a sequence of symbols. A symbol is also referred 
to as a code chip or an element. A symbol may be a bit or another numerical value, either a 
real value or a complex value. A code vector is defined as a part of a complete code; the code 
vector comprises more than one symbol and is generated with a throughput of one vector per 
clock cycle. 

US 2001/0048380 discloses a configurable code generator system for spread 
spectrum applications. This system comprises a composite code generator unit, a global code 
generator, and an interface that is coupled to the composite code generator and the global 
code generator. The system is capable of generating one code chip per clock cycle. The 
output code of the system may be a composite code based on several basic codes. It is also 
capable of generating several composite codes in parallel. However, the system is not capable 
of generating composite-code vectors comprising more than one code chip per clock cycle. 



It is an object of the invention to provide a configurable generator of the kind 
set forth which is capable of generating composite-code vectors for a variety of transmission 
standards. This object is achieved by providing a device arranged to compose basic-code 

20 vectors into a composite-code vector and a method for composing basic-code vectors into a 
composite-code vector. 

The device according to the invention is provided with at least two weighted 
sum units, which are able to make a selection out of a plurality of incoming basic-code 
vectors by means of a weighted sum operation, under the control of a configuration word. 

25 The elements of this configuration word represent the weighting factors which are used to 

select or deselect a basic-code vector. The selected basic-code vectors are added together and 
the result of the weighted sum operation is then output as an intermediate-code vector. 
Subsequently, the intermediate-code vectors are added together by an add unit and output as 
a composite-code vector. The ability to make selections out of a plurality of incoming basic- 

30 code vectors and to add intermediate-code vectors into a composite-code vector, together 
with the ability to configure the operations of the functional units of the device by means of 
configuration words, increases the flexibility of the device significantly. This flexibility is 
needed to support a variety of transmission standards. 
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An embodiment of the device is defined in claim 2, wherein one or more pre- 
processing units are provided. A pre-processing unit can be coupled between each weighted 
sum unit and the add unit. The pre-processing units can perform additional operations on the 
intermediate-code vectors, such as doubling of the length or applying a mask. 
5 A further embodiment of the device is defined in claim 3, wherein a post- 

processing unit is provided. The post-processing unit can be coupled to the add unit and 
perform additional operations on the composite-code vector, such as a conditional negation. 

If the code vectors are sequences of bits, then the embodiment defined in 
claim 4 is suitable. In that case, the weighted sum units calculate a bit- wise addition of the 
1 0 incoming basic-code vectors. 

The embodiments defined in claims 5 and 6 comprise pre-processing units 
which perform specific functions, namely doubling of the length of the intermediate-code 
vectors, and applying a mask on the intermediate-code vectors, respectively. A post- 
processing unit performing a specific function is comprised in the embodiment defined in 
15 claim 7, wherein a conditional negation of the composite-code vector is performed. 

New contents of the configuration words can be provided at regular intervals 
during a configuration stage of the device. The embodiments defined in claims 8, 9 and 10 
comprise devices which are arranged to be configured in such a manner. 

20 

These and other aspects of the invention are described in more detail with 
reference to the drawings, in which: 

Fig. 1 illustrates a device arranged to combine basic-code vectors according to 

the invention; 

25 Fi S- 2 illustrates various components of the device arranged to combine basic- 

code vectors according to the invention; 

Fig. 3 illustrates an example of a functional specification of the device; 
Fig. 4 illustrates an example of a functional specification of the components, 
corresponding with the example illustrated in Fig. 3. 

30 

Fig. 1 illustrates a device 100 arranged to combine basic-code vectors 
according to the invention. An input of the device 100 comprises a plurality of basiocode 
vectors 102a, 102b up to and including 102n. An output of the device 100 comprises a 



WO 2005/008474 



4 



PCT/IB2004/051201 



composite-code vector 104. The device 100 is capable of combining the basic-code vectors 
102a, 102b up to and including 102n, under the control of a code configuration word 101. 
The use of the code configuration word 101 provides a certain degree of flexibility to the 
device 100, in the sense that the operation of the device 100 (determined by the functions 
5 which can be performed by the various components of the device 100) can be configured 
regularly. 

Fig. 2 illustrates various components of the device 100 arranged to combine a 
plurality of basic-code vectors 102a, 102b up to and including 102n, according to the 
invention. The device 100 comprises at least two weighted sum units 106a, 106b, and an add 

10 unit 110. Optionally, the device 100 comprises one or more pre-processing units 108a, 108b. 
Furthermore, a post-processing unit 1 12 may be provided, which can be coupled to a 
weighted sum unit 106a, 106b, and to the add unit 110. 

An input of the weighted sum units 106a, 106b receives a plurality of the 
basic-code vectors 102a, 102b up to and including 102n. The output of the weighted sum 

15 units 106a, 106b is provided as input to the add unit 110, or, if the device 100 comprises one 
or more pre-processing units 108a, 108b, as input to the pre-processing units. If the device 
100 comprises one or more pre-processing units 108a, 108b, then the output of the pre- 
processing units is provided as input to the add unit 1 10. The output of the add unit 1 10 is the 
composite-code vector 104. Alternatively, if a post-processing unit 1 12 is deployed in the 

20 device 100, then the output of the add unit 1 10 is provided as input to the post-processing 

unit 1 12. In that case, the output of the post-processing unit 1 12 is the composite-code vector 
104. 

The code configuration word 101 can be split into smaller configuration words 
114a, 114b, 116a, 116b, 1 1 8, which can be fed to several components of the device 100. A 

25 configuration word is also a sequence of symbols in vector format and the length of such a 
configuration word may vary; it is not per definition equal to the length of the basic-code 
vectors 102a, 102b up to and including 102n, the composite-code vector 104 or intermediate- 
code vectors produced by the components of the device 100. The configuration words 1 14a, 
1 14b, 1 16a, 1 16b, 118, are used to configure the functions performed by the components 

30 106a, 106b, 108a, 108b, 112, of the device 100. 

Fig. 3 illustrates an example of a functional specification of the device 100. 
The specification applies to basic-code vectors with a length of 16 elements (bits) and a 
composite-code vector with a length of 32 elements (bits). The device 100 accepts as input a 
plurality of basic-code vectors 102a, 102b up to and including 102n, such as LFSRi, LFSR 2 , 
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SLFSRi, SLFSR 2 , H u and LUTi. In this example, LFSRi and LFSR 2 are basic-code vectors 
generated by linear feedback shift registers, SLFSRj and SLFSR 2 are the shifted or delayed 
output of the linear feedback shift registers, Hi is a Hadamard basic-code vector and LUTj is 
a basic-code vector generated by means of a table look-up facility. It is specified which 
intermediate-code vectors d and C 2 should be generated for several cases Q ong , S d i, C pre , C c _ 
acc, C c _ cd , C sh ort 5 and C/A (GPS), representing different codes for CDMA-like standards and 
for systems like GPS. It is also specified how a composite-code vector 104, referred to as 
OUT in the specification, should be generated on basis of the intermediate-code vectors Q 
and C 2 , in each of the cases C Iong , S d i, C pre , C c . acc , C c . cd , C short , and C/A (GPS). 

The cases Ci ong , S db C pre , C c . acc , C c _ cd , C sho rt, and C/A (GPS), represent the 
following codes: 

Ci ong represents a sum of two pseudo random noise (PRN) codes which are 
generated by linear feedback shift registers, and it also represents delayed versions of these 
codes; 

1 5 s di represents a combination of a normal and a delayed version of a Ci ong code; 

Cp re , C c - a cc and C c ^ d represent combinations of a Ci ong code and a Hadamard 

code; 

C S hort represents a sum of three pseudo random noise (PRN) codes, two of 
which are generated by linear feedback shift registers and one by means of a look-up table 
20 facility; 

C/A (GPS) represents a sum of two pseudo random noise (PRN) codes which 
are generated by linear feedback shift registers, and it also represents delayed versions of 
these codes, with configuration parameters different from C l0 ng. 

Fig. 4 illustrates an example of a functional specification of the components 
25 106a, 106b, 108a, 108b, 1 10, 1 12, corresponding with the example as illustrated in Fig. 3. 

Function f s is a function which can be performed by the weighted sum units 
106a, 106b. In the specification, the elements of the intermediate-code vector are represented 
by o n , wherein variable 'n' identifies the location of the elements within the intermediate- 
code vector. The elements of the incoming basic-code vectors 102a, 102b up to and including 
30 102n, are represented by i m [n], wherein variable 'm' identifies the basic-code vectors and 

variable e n' identifies the location of the elements within a basic-code vector. In this case, the 
elements of the configuration words 1 14a, 1 14b are represented by ks m , wherein variable <m' 
identifies the location of the elements. The number of elements of the configuration words 
114a, 1 14b is 7, which is equal to the number of incoming basic-code vectors 102a, 102b up 
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to and including 102n. According to the specification, the function selects a subset of the 
basic-code vectors 102a, 102b up to and including 102n, and calculates a bit-wise addition of 
them. 

Function f r is a function which can be performed by the pre-processing units 
5 108a, 108b. In the specification, the elements of the intermediate-code vector are represented 
by im, i2n+i, and o 4n5 o 4n -H, 04n+2 5 o 4n +3, respectively, wherein variable c n' is used to identify 
the location of the elements. The incoming intermediate-code vector is represented by i 2n , 
i 2n+ i and the outgoing intermediate-code vector is represented by o 4n , o 4n+1 , o 4n+2 , o 4n+3 . The 
elements of the configuration words 1 16a, 1 16b are represented by kr 0 , krj. According to the 
1 0 specification, the function doubles the length of the incoming intermediate-code vector by 

repeating and reordering elements. The pre-processing units 108a, 108b can erase, repeat and 
reorder the elements of the intermediate-code vectors. 

Function f m is another function which can be performed by the pre-processing 
units 108a, 108b. The elements of the incoming and outgoing intermediate-code vector are 
15 represented by i n and o n , respectively, wherein variable <n' identifies the location of the 

elements. The elements of the configuration words 1 16a, 1 16b are represented by km (n mod 8) , 
wherein variable 'n 5 is used to identify the location of the elements. According to the 
specification, the function applies a mask on the intermediate-code vector. 

Function f a is a function which can be performed by the add unit 1 10. 
20 According to the specification, two intermediate-code vectors i n and j n , wherein variable c n' 
identifies the location of the elements within the intermediate-code vectors, are added using 
bit- wise addition and the result is output as the composite-code vector 104, represented by o n , 
wherein variable <n' represents the location of the elements within the composite-code 
vector. 

25 Function f cn is a function which can be performed by the post-processing unit 

112. The elements of the ingoing composite-code vector and outgoing composite-code vector 
are represented by i n and o n , respectively, wherein variable 4 n' identifies the location of the 
elements. The elements of the configuration word 1 18 are represented by kcn n , wherein 
variable 4 n' identifies the location of the elements. According to the specification, the 

30 function adds the contents of the configuration word to the composite-code vector 104 using 
bit- wise addition. This is also referred to as a conditional negation of the composite-code 
vector 104. 

It is remarked that the scope of protection of the invention is not restricted to 
the embodiments described herein. Neither is the scope of protection of the invention 
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restricted by the reference symbols in the claims. The word 'comprising' does not exclude 
other parts than those mentioned in a claim. The word 'a(n)' preceding an element does not 
exclude a plurality of those elements. Means forming part of the invention may both be 
implemented in the form of dedicated hardware or in the form of a programmed general- 
purpose processor. The invention resides in each new feature or combination of features. 



